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Abstract. The primary purpose of this article is to prove a tightness of a- 
skew random walks. The tightness result implies, in particular, that the a-skew 
Brownian motion can be constructed as the scaling limit of such random walks. 
Our proof of tightness is based on a forth-ordcr moment method. 



1. Introduction and statement of the main result 

Skew Brownian motion was introduced by Ito and Mckean '5' to furnish a con- 
struction of certain stochastic processes related to Feller's classification of second 
order differential operators associated with diffusion processes (see also Section 4.2 
in [6]). For a G (0, 1), the a-skew Brownian motion is defined as a one-dimensional 
Markov process with the same transition mechanism as of the usual Brownian mo- 
tion, with the only exception that the excursions away from zero are assigned a 
positive sign with probability a and a negative sign with probability 1 — a. The 
signs form an i.i.d. sequence and are chosen independently of the past history of 
the process. If a = 1/2, the process is the usual Brownian motion. 

Formally, the a-skew random walk on Z starting at is defined as the birth- 
death Markov chain S^"'^ = {S'^"'';A: > 0} with Sq = and one-step transition 
probabilities given by 



(a) _ , -, I Ma) _ \ _ fa ifm = 



2 



otherwise. 



PiS^"^ =m-l\S^°'^ =m) = / ifm = 

^ '=+1 ' 11 otherwise. 

In the special case a — ^, S''^) is a simple symmetric random walk on Z. Notice 
that when a ^ 1/2, the jumps (in general, increments) of the random walk are not 
independent. 

Harrison and Shepp [3] asserted (without proof) that the functional central limit 
theorem for reflecting Brownian motion can be used to construct skew Brownian 
motion as the limiting process of a suitably modified symmetric random walk on 
the integer lattice. This result has served as a foundation for numerical algorithms 
tracking moving particle in a highly heterogeneous porous media; see, for instance, 
m [3 HJ |9]. In [7] it was suggested that tightness could be obtained based on 
second moments, however this is not possible even in the case of simple symmetric 
random walk. The lack of statistical independence of the increments make a fourth 
moment proof all the more challenging. Although proofs of FCLTs in more general 
frameworks have subsequently been obtained by other methods, e.g., by Skorokhod 
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embedding in [lOj , a self-contained simple proof of tightness for simple skew random 
walk has not been available in the literature. 

The main goal of this paper is to prove the following result. Let C(M+, R) be the 
space of continuous functions from R+ = [0, oo) into R, equipped with the topology 
of uniform convergence on compact sets. For n e N, let X,^'^ £ C(M+,M) denote 
the following linear interpolation of S[nt]' 

Here and henceforth [x] denotes the integer part of a real number x. 

Theorem 1.1. For any a G (0, 1), there exists a constant Ca > 0, such that the 
inequality 

E\xi^\t)~Xi"\s)f<C^\s~t\\ 
holds uniformly for all s,t > 0, and n G N. 

The results stated above implies (see, for instance, [21 p. 98]): 
Corollary 1.2. The family of processes X^\ rt G N, is tight in C(R+,R). 

The rest of the paper is organized as follows. In Section [5] we define a-skew 
random walks and review some of their basic properties. Theorem 11.11 and the 
tightness property for the skew random walks are proved in Section [51 

2. Proof of Theorem 11.11 

In this section we complete the proof of our main result, Theorem ll.il In what 
follows we will use S to denote the simple symmetric random walk S^^\ The fol- 
lowing observations can be found in [3]. 

Proposition 2.1. 

(a) l^^")] has the same distribution as \S\ on = { 0, 1, 2, . . . }. That is, ^S^"^ | is 
a simple symmetric random walk on Z_|_, reflected at 0. 

(b) The processes -S'(°) and S-Ci-") have the same distribution. 

The next statement describes n-step transition probabilities of the skew random 
walks by relating them to those of S (see, for instance, i?,, p. 436]). 

Proposition 2.2. For m G Z, k > 

r a ■ P{\Sk\ =m) if TO > 

P{sl^^=m) = \ il^a)-P{\Sk\ = -m) if to<0 

i P{\sl^^\ = 0)=P{\Sk\=0) if TO = 

The following observation is evident from the explicit form of the distribution 
function of S^^^ , given in Proposition 12.21 

Proposition 2.3. With probability one, 
and 

E[{sl^-Sl-^f\S^]=l, 
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To show the result of Theorem ll.ll we will need a corollary to Karamata's Tauberian 
theorem, which we are going now to state. For a measure on [0, oo), denote by 
/i(A) := /p e~^^ fi{dx) the Laplace transform of /i. The transform is well-defined 
for A G (c, cxd), where c > is a non-negative constant, possibly +oo. If /i and v 
are measures on [0,oo) such that ^(A) and ;7(A) both exist for all A > 0, then the 
convolution 7 = /i * i/ has the Laplace transform 7(A) — /i(A)9(A) for A > 0. If /i is 
a discrete measure concentrated on Z+, one can identify /i with a sequence fin of 
its values on n € Z+. For such discrete measures, we have (see, e.g.. Corollary 8.10 
in [D p. 118]). 

Proposition 2.4. Let Jl{t) — J2'^=o f^nt^, < t < 1, where { fin sequence 
of non-negative numbers. For L slowly varying at infinity and < 6 < 00 one has 

if and only if 

n ^ 

^ ^ im^'^^^'^^ as n ^ CX3. 

Here and henceforth, a„ ^ 6„ for two sequence of real numbers {a„}„gN and 
{^i}neN means lim„^oo fln/^ri = 1- 

We are now in a position to prove the following key proposition. Define a se- 
quence {q(ky\k^z+ as follows 

r if fc e N is odd 

m = { 

y (^/)2~2« jf fc = 2i e N is even. 
Note that in view of Proposition 12.21 

g[k) = p{s, = 0) = p{\s,\ = 0) = p{\si"^\ = 0) = = 0). 

Proposition 2.5. 

(a) If Ki) = .9 * gii) then Y."la fJ.{j) ^ m 

(b) // v{j) = g*g*g* g{j) then J2T=o ^(•?) ^ 

Proof. For t E (0, 1), let g{t) — J2T=o di^)^'' ■ Notice that g{t) is well-defined since 
g{k) = P{Sk = 0) < 1 for fc > 0. Since g{2j) = f/)2-2j = ^e have 



k=0 j=0 ^ j=0 



3=0 



'2 W_V^2y 



i^ty = {i-tr 



Notice that, using the notation of Proposition [2^ g{t) — g{X) if t = e ^. Therefore, 
Jlit) = g^{t) = (1-t^)-^ while J^{t) = g^{t) = (l-t^)-^. Thus claims (a) and (b) of 
the proposition follow from ProDOsition l2. 41 applied, respectively, with 9 = 1, L = 1 
for /i and with 9 = 2, L = 1 for v. □ 



The last technical lemma we need is the following claim. 
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Lemma 2.6. For integers < ii < i2 < is < ii define 
and 

Then there is a constant C > such that 

J2 A{^i,^2,i3)<C\k-j\^, 

l<ii <i2<i3<k—j 



and 



Proof. Using Proposition 12.31 the Markov property, and the fact the excursions of 
S^"^ away from zero are the same as excursions of the simple symmetric random 
walk 5*, we obtain 



^ Bil,,l2,i3,li)<C\k-j\\ 

l<ii <i2 <i3<ii<k—j 



A[il,i2,h) 



— -'^['^13 + 1 ^13 I \'^i2 + l '^i2 '^ii -'-{S<°'=0}-'-{S<°'=0}/ 

= P{S,, = 0) • (2a - 1) • P{S,, = 0|5,;, = 0) • (2a - 1) 
^{2a~lfg{ii)g{i2-ii). 

Therefore, 

X] Mh,i2,i3) < J2 9{^2-^l)g{h)■ 

l<^l<^2<i3<<k-j 13=0 12=041=0 

Using Proposition 12.51 we obtain 

Ik-j] 13-1 i2-l Ik-j] i3-l Ik-j] [k-j] 

J2 ■9(*2 - h)9ih) = XI XI f * 9(^2) < X X -9 * 9(^2) 

13=0 22—0*1—0 23—0 22—0 23—0 22—0 

<Ci|fc-jf , 

for some constant Ci > and any k, j E N. 
Similarly, 

3 

B(«i, «2, «3, «4) = (2a - 1)^ • P{S,, = 0) • n = 0|5,„ = O) 

0=1 

= (2a - l)'^g{ii)g{i2 - ii)g{h - i2)g{iA - is)- 
Hence, using again Proposition 12.51 

[k-j] 

X 5(11,12,13,14) < X 9 * 9 * 9 * 9{h) < C2|fc- jp, 

0<'il <'i2 <'i3 <'i4 U=0 

for some constant C2 > and any k, j £ N. □ 
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We are now in a position to complete the proof of our main result. 



Completion of the proof of Theorem 

First consider the case where s = < ^ — t are grid points. Then 



E 



c.(") c(") 



'n yjn 

k-l 



1 



5 



fc-i 



(a)N2 
i2 / 



ii<i2<k—j 



1 



il<i2<i3<k-j 



•il<i2<.i3<.i4^k—j a—1 
k-1 



< 



El 



1 fk~ j\ (k-j 



1=3 



1 



1 



<c.t 



for a large enough constant C3 > 0. 

To conclude the proof of Theorem 11.11 it remains to observe that for non-grid 
points s and t one can use an approximation by neighbor grid points. In fact, the 
approximation argument given in pp. 100-101] for regular random walks goes 
through verbatim. □ 
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